Aperiodic Scheduling in a Dynamic Real-Time Manufacturing System
نویسنده
چکیده
This paper addresses the problem of aperiodic scheduling of manufacturing systems under Hard Real-Time constraints. It adopts the extended version of the Total Bandwidth Server Algorithm and extends it to include the novel feature of including changeover time costs. Index Terms – Real-time Systems scheduling, Production Planning and Control.
منابع مشابه
Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm
The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...
متن کاملMinimizing Service Delay of Aperiodic Tasks in Dynamic-priority Non-preemptive Hard Real-time Systems
A scheduling technique is presented to minimize service delay of aperiodic tasks in hard real-time systems that employ dynamic-priority scheduling and do not allow task preemption. In a real-time scheduling process, the execution of periodic tasks can be deferred as long as this does not cause other tasks to violate their time constraints. However, aperiodic tasks that usually have urgent missi...
متن کاملDynamic Voltage Scaling for Mixed Task Systems in Priority-Driven Systems
We describe dynamic voltage scaling (DVS) algorithms for real-time systems with both periodic and aperiodic tasks. Although many DVS algorithms have been developed for real-time systems with periodic tasks, none of them can be used for the system with both periodic and aperiodic tasks because of arbitrary temporal behaviors of aperiodic tasks. We propose an off-line DVS algorithm and online DVS...
متن کاملRole of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملScheduling Bounded Predictable (BP) and Soft Aperiodic Tasks
The aim of this paper is to provide scheduling algorithms for the joint scheduling of BP and soft aperiodic tasks. In this paper, we present four scheduling algorithms for servicing soft aperiodic tasks in real-time systems, where a set of BP tasks is scheduled using the BP scheduling algorithm. A goal of these scheduling algorithms is to guarantee the hard deadlines of BP tasks while providing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001